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0. Introduction 



0.1. Homogeneous quadratic algebras. Let V be a vector space over some field 
k and let T(V) = © T l be its tensor algebra over k. Fix a subspace R C T 2 = V ® V, 
consider the two-sided ideal J(R) in T(V) generated by R and denote by Q(V, R) the 
quotient algebra T(V)/J(R). This is what is known as (a homogeneous) quadratic algebra. 



0.2. Nonhomogeneous quadratic algebras. In a similar way we define nonhomoge- 
neous quadratic algebras, the main objects of our study. They are filtered analogs of graded 

0\ ■ homogeneous quadratic algebras. 

^ Consider the natural filtration F l (T) = {®T^\j < i} of T(V). Fix a subspace P C 

F 2 (T) = k® V® (V ® V), consider the two-sided ideal J(P) in T(V) generated by P and 
denote by Q(V, P) the quotient algebra T(V)/J(P). The algebra Q(V, P) will be called a 

i-C ■ nonhomogeneous quadratic algebra. 



0.3. Let U = Q(V, P) be a nonhomogeneous quadratic algebra. It inherits a filtration 
Uq C U\ C . . . C U n . . . from T(V). We would like to describe the associated graded 
algebra gr U. 

Consider the natural projection p : F 2 (T) — > V <S> V on the homogeneous component, 
set R = p(P) and consider the homogeneous quadratic algebra A = Q(V, R). We have the 
natural epimorphism p : A — > gr U. 

Definition. A nonhomogeneous quadratic algebra U = Q(V, P), or, more precisely, the 
subspace P of F 2 (T), is of Poincare-Birkhoff-Witt (PBW) type if the natural projection 
p : A = Q(V, R) — > gr U is an isomorphism. 

0.4. Lemma. Suppose that the subspace P C F 2 (T) is of PBW-type. Then it satisfies 
the following conditions : 

(I) PHF^T) =0; 

(J) {FHT) -P-F l (T))n F 2 (T) = P. 
Proof is straightforward. 



0.5. The main theorem. Let U = Q(V, P) be a nonhomogeneous quadratic algebra. 
Take R = p(P) C T 2 (V) and consider the corresponding homogeneous quadratic algebra 
A = Q{V,R). 

Suppose A is a Koszul algebra (see 3.4). Then conditions (I) and (J) above imply that 
the subspace P and hence the algebra U, is of PBW-type. 

The theorem will be proved in section 4 by means of deformation theory; in paticular, 
it will provide a new proof of the classical PBW-theorem. Note, that a slightly weaker 
version of the above result (for P C T 2 (V) © T 1 (V A )) was proved by Polishchuk and 
Posetselsky ([PoP]) by methods different from ours. 

0.6. Example. If A = S(V) (the symmetric algebra of V) and P does not have the 
scalar component, then R is equal to A 2 (V), i.e., the space of all antisymmetric 2-tensors 
(more precisely, it is the space generated by all tensors of the form x (g> y — y <g> x; this 
is important when char k = 2). In this case P can be represented as a graph of some 
map a : A 2 V — > V. The classical Poincare-Birkhoff-Witt theorem asserts then that P is 
of PBW-type if and only if a satisfies the Jacobi identity. In §4 we will see that this is 
equivalent to condition (J) (which explains this abbreviation). 

0.7. Contents. This paper is organized as follows: in §§1 and 2 we briefly explain the 
idea of our proof and review some basic facts concerning deformations and cohomology of 
associative algebras. In §3 we define Koszul algebras and reformulate the main problem in 
terms of certain explicit identities (which can be considered as generalised Jacobi identities) 
and in §4 we prove the above theorem. Since we use a somewhat nontraditional definition 
of Koszul algebras we prove its equivalence with the usual one in the appendix together 
with a review of some other basic properties of Koszul algebras. 

0.8. Acknowledgments. It is a great pleasure for us to express our deep gratitude to 
Joseph Bernstein for posing the problem and valuable discussions. We are also grateful to 
Arkadii Vaintrob who introduced us to Koszul algebras. 

1. PBW-theorem and Deformations 

1.1. First, we will briefly explain the idea of the proof of Main Theorem. We start with 
the following simple observation. Suppose we are given a /c-algebra U with an increasing 

oo oo 

filtration: U — (J Ui and let gr U be its associated graded algebra: gr U = @ Ui/Ui-i. 

i—0 i=0 

Then we can always construct a family of associative filtered algebras over the affine line 
Spec(/c[t]) (this family is an algebra over the ring k[t]) such that its fiber over point t = 
is isomorphic to grU and its fiber over any point t = X ^ is isomorphic to U . Namely, 
we define this algebra U as follows: 

U = {T.Uit 1 \uiEUi} dU ® k k[t] = U[t]. 

(The algebra U is usually called the Rees ring of U). The verification of the property 
italicized is straightforward. One can immediately see that U becomes a graded k[t\- 
algebra if we set degt — 1. (It is easy to see that in the situation described above every 



fiber over t 7^ has a natural structure of a filtered algebra and not of a graded one since 
degt = 1.) 

The idea of the proof of the theorem is to reverse this process - namely, starting with 
a quadratic algebra A = Q(V, R), where R C T 2 (V) and P are as in the introduction, to 
construct a family of filtered algebras over Spec(/c[t]) such that its fiber at t = is Q(V, R), 
and its fiber at t = 1 is Q( V, P) and such that the corresponding associated graded family 
is trivial. To do this rigorously we need the notion of a graded deformation. 

1.2. Graded deformations. Let A be a (positively) graded associative algebra over a 
field k. By an i-th level graded deformation of A we will mean a graded /c[t]//c[t]t* +1 -algebra 
Ai, which is free as a /c[t]//c[t]t l+1 -module, together with an isomorhism of Ai/tAi = A. 
(Here deg t = 1.) By a graded deformation A t of A we mean a graded algebra over the 
polynomial ring k[t] (remember that deg t = 1), which is free as a module over this ring, 
together with an isomorphism At/tAt — A. 

1.3. Let £ (A) denote the category of all graded deformations of A where the morphisms 
are by definition isomorphisms of graded k[t] -algebras (by definition this category is a 
groupoid). Analogously let £i(A) denote the groupoid of all i-th level graded deformations 
of A. We denote by Ti the functor from £ i+ i(A) to £i(A) given by reduction modulo t l . 
The following lemma is staight forward. 

Lemma. Reductions modulo t l define an equivalence between the category £(A) and 
the inverse limit of the categories £i(A) with respect to the functors T^. 

1.4. Graded deformations have the following property which explains their importance 
for us: for every A G k the fiber of A at A has a natural structure of a filtered algebra and 
its associated graded algebra gr(A\) is canonically isomorphic to the original algebra A. 

How to continue graded deformations from one level to another? The following propo- 
sition answers the question. 

1.5. Proposition. a) The set of isomorphism classes of objects of £\ canonically iden- 
tifies withHl^AfA). 

(Here H l (A, A) denotes the graded Hochschild cohomology of A with coefficients in A 
(see 2.1) and subscript denotes the natural grading induced on these cohomology groups 
by the grading of A.) 

b) Let Ai be an object of £i(A). Then the obstruction for its continuation to the 
(i + l)-st level lies in H^^A, A). 

c) Let Ai be as in (b). Then the set of isomorphism classes of continuations of Ai to 
the (i + l)-st level has a natural structure of an i7_ i _ 1 (^4, A) -homogeneous space. 
Proof of this proposition will be sketched in the next section. 

1.6. Remark. All definitions and statements of 1.2-1.5 are essentially contained in 
the classical work [G] of M. Gerstanhaber. Here we need a slightly different version of [G] 
relevant for the graded situation. 

2. Cohomology and Deformations 

Here we review some facts concerning cohomology of associative algebras and prove 
the proposition stated in the previous section. 



2.1 Hochschild cohomology. Let A be any associative /c-algebra and M any A- 
bimodule, i.e., , left A ® A°-module (where A° is the same algebra A with multiplication 
a -b = ba). We will be interested in ExtA®A°(A, M). This cohomology can be computed 
using the resolution B l (A) of A (bar resolution) 

B l (A) = A®T l (A)®A (T l (A)=A® 1 ) 
d l (a <g> ai • • • ® ai ® a i+ i) = X^=o( - l) fe ( a o ® ai ® ' ' ' ® a fc a fc+i ® • • • <8> fli+i) • 

One can easily verify that it gives a projective (in fact, even free) resolution of A as 
an A ® A°-module (S*(A) has natural structure of a free left A <g> A°-module). It is 
obvious that Hom^g^o (S*(A),M) is the same as Homfc (T*(A),M) for any A-bimodule 
M. Hence, we see that ExtA®A° [A, M) can be computed by means of the complex: 
C l {A, M) = Horn (T l (A), M) with the differential 

df (oi, • • • , a i+ i) = ai/ (a 2 , • • • , a i+1 ) + (-l)* +1 /(ai, . . . , ai)a i+ i + 
ELi(-l) fe / (ai, • • • a*a*+i, • • • , «n+i) , for / 6 C\A, M). 

This cohomology is called the Hochschild cohomology of A with coefficients in M. We 
denote it by H l (A,M). 

2.2. Graded Hochschild cohomology. Let now A be a graded algebra and let M 
be a graded A-bimodule. In this case we shall slightly modify the above definition of 
H l (M). Namely, we set H Z (M) to be equal to ExtA^A^A, M) in the category of graded 
A-bimodules. This cohomology can be computed by means of the complex C gr (A,M) 
(subscript "gr" means "graded") where 

00 

C l gr = Hom^T^A)^) 



and Honij(T l (A), M) is the set of all homogeneous maps of degree of homogenuity j (the 
differential is defined as in 2.1). From now on (except for subsecton 5.4) we shall deal only 
with graded algebras and modules, so, "Hochschild cohomology" will always mean "graded 
Hochschild cohomology" . 

2.3. Proof of Proposition 1.5(a). When we identify A\ (our first level deroramation) 
with A®A-t, the multiplication in A is described by a /c-linear map /: A® A — > A, namely 

a x b = ab + tf(a, b) (deg (/) = —1). 

The associativity condition is rewritten in terms of / as: 

/(a, b)c — f(ab, c) + /(a, be) — af(b, c) = for any a,b,c G A. 

In other words, / must be a Hochschild 2-cocycle. It is easy to check that two infinitesimal 
deformations are isomorphic if and only if the corresponding cocycles are cohomologous. 



2.4. Proof of Proposition 1.5(b). Suppose we have an n-th level deformation A n . If 
we identify A n with A ® k[t]/k[t]t n+1 , then the multiplication in A n is described in terms 
of a sequence of maps ff. A ® A — > A, deg (fi)=—i, i = 1, ...,n (the product of any two 
elements a and 6 of A in Aj is defined by 



n 



a x b = ab + 2_^ fi(a, b)t\ 
i=i 

If / n +i defines a continuation of A n , then it satisfies: 

n 

^2 fi(fn-i( a , b )i c )~ fi( a , fn-i(b, c)) = / n+ i(a, 6c) - f n+1 (ab, c) + / n +i(o, &)c- a/ n +i(6, c) 

i=l 

for any a,b,c E A. In other words, / n +i must have a prescribed coboundary, namely the 
left hand side of the above formula, whose image in cohomology is precisely the obstruction 
to the existence of a continuation from the i-th level to the next one (it is not difficult to 
show that the above expression is always a cocycle). 

2.5. Proof of Proposition 1.5(c). As in (b) we see, that we may vary / n +i by a 
cocycle. It is also easy to verify that two continuations are isomorphic if the corresponding 
/n+i's are cohomologous. This means that the second cohomology group acts transitevely 
on the set of isomorphism classes of continuations. 

3. Koszul Algebras and Certain Identities 

3.1. Now let us return to quadratic algebras. Let V be a vector space over k and let 
P C V satisfy the conditions (I) and (J) of 0.2. Let R be the projection of P to the 
second homogeneous component. Now we ask: is the natural surjection from Q(V, R) to 
gr(Q(V, P)) an isomorphism? In other words, under what conditions is P of PBW type? 

In this section we shall reformulate this problem and define the class of algebras 
(Koszul algebras) for which we can completely answer the above question. 

3.2. As it was said in the introduction, conditions (I) and (J) are necessary for P to be 
of PBW-type. In fact, they only require the injectivity of the map p: Q(V, R) — > grQ(V, P) 
on the 3-rd term of the natural increasing filtration arising from the grading. From now on 
we will assume that all nonhomogeneous quadratic algebras we consider satisfy (I). Then 
the subspace P C F 2 (V) can be described in terms of two maps a: R — > V and (3: R — > k 
as P = {x — a(x) — j3{x) \ x G R}. 

3.3. Lemma. The condition (J) can be rewritten in terms of a and (3 in the following 
way: 

(i) Im(a ®id — id® a) C R (this map is defined on (R <g> V) fl (V <E> R)); 

(ii) a o (a <g) id — id® a) = —(/3 <g> id — id ® /3); 
(in) f3 o (id <g> a — a <g> id) =0. 
Proof: Let 16 (R <g> V f) V <g> R) . Then by definition of a and (3 we have: 

a <g> id(x) + (3® id(x) -x e P • Ti; 
id ® a(x) +id® (3(x) -x eT r P. 



Thus by (J) we have 

a ® id{x) — id® a(x) + f3 ® id(x) — id® f3(x) E P. 

This implies that 

a ® id(x) — id(x) <S> a(x) e i?; 

a(a ® Z(i(x) —id® a(x)) = —((3 ® z<i(x) —id® (3(x); 

(3(a ® id(x) - id ® a(x)) = D 

Our main theorem asserts, that conditions (i), (ii) and (iii) above enable us to build 
a graded deformation of Q(V, R) such that its fiber at the point t = 1 is canonically 
isomorphic, as a filtered algebra, to Q(V,P), provided Q(V, R) is a Koszul algebra. In 
view of Remark 1.4 this means that our Q(V, P) is of PBW type. 

3.4. Definition. Let A = Q(V,R) be a quadratic algebra. We say that it is of Koszul 
type if HUA, M) = for all i < —j and for every Z + -graded A-bimodule M. 

3.5. Example. Let V be a vector space. Denote by S(V) its symmetric algebra with 
its usual grading. Then it is well known that H l (S{V), M) is a subquotient of M®A t (V*) 1 
where the elements of A l (V*) have degree —i. Thus, one can see that HUS(V), M) vanishes 
for i < —j, so the symmetric algebra is a Koszul algebra. 

3.6. Koszul complex. There are several definitions of Koszul algebras. Some of them 
and a proof of their equivalence are discussed in the appendix. Here we shall also need the 
following one. 

Let A = Q(V,R). Define the following subcomplex K\A) of B(A). Set 

i-1 

K\A) = P| V® j ® R ® V® l ~ j - 2 - K%A) =A®K l ®A. 

3=0 

We have a natural imbedding of K l (A) into T l (V); hence, into T % (A). Thus, we can 
regard K l as an A ® A°-submodule of B l (A). One can verify by a direct computation that 
K'(A) forms a subcomplex of B'(A). It is called the Koszul complex associated to A. This 
complex is not always acyclic. However, the following is true: 

Claim. A is a Koszul algebra if and only if 

V K ') \A ifi = 

In other words, A is Koszul iff the map of complexes K' (A) — *■ B' (A) is a quasiisomorphism. 
This claim will be proven in the appendix. 

3.7. Deformations of Koszul algebras. In the proof of the main theorem we shall 
need the following statement about functors J-'i(A) for a Koszul algebra A. 



Proposition. Let A be a Koszul algebra. Then 

(i) the functors J-'i(A) : £i(A) — *■ Si-i(A) are monomorphic on isomorphism classes of 
objects for i > 2 

(ii) the functors J-'i(A) are epimorphic on isomorphism classes of objects for i > 3 

Proof: It follows from the definition of Koszul algebras that H_ i _ 1 (A,A) vanishes for 
i > 2 . Hence Proposition 1.5(c) implies (i). Analogously, H_ i _ 1 (A, A) vanishes for i > 3, 
hence Proposition 1.5(b) implies (ii). □ 

3.8. Remark. In fact one can prove that under the conditions of 3.7. the functors 
J-'i(A) are also surjective on morphisms for i > 3 and hence, the categories £(A) and £i(A) 
have the same isomorphisms classes of objects. The reason for that is again cohomologous 
and it will not be explained in this paper. 

4. The Main Theorem 

4.1. Theorem. Let A = Q(V,P) be a Koszul algebra and let a : R — » V and 
[3 : R — > k be linear maps that satisfy identities (i), (ii) and (in) of 3.3. Then there exists 
a graded deformation of A such that its fiber at the point t = 1 is canonocally isomorphic 
to U = Q(V, P) defined by means of of a and (5. 

4.2. Plan of the proof. First we show in subsection 4.3 that a map a satisfying 3.3(i) 
defines a first level graded deformation of A uniquely up to an isomorphism. Next we show 
that a map /?, satisfying 3.3(h) defines a continuation of this deformation to the second 
level (again, uniquely up to an isomorphism). Then condition 3.3(iii) ensures that this 
deformation lies in the image of the functor JF 3 , i.e. it can be continued to the third level. 
Thus Proposition 3.7 implies that it extends to some graded deformation of A, which in 
fact in view of Remark 3.8 will be uniquely defined. Finally we prove that this deformation 
satisfies the conditions of 4.1. 

4.3. Extension to the first level. Both a and (3 are defined on R which is equal to 
K 2 . Obviously, we may regard them as A <g> A°-linear maps from K 2 to A. We denote 
these maps also by a and (3. Then we see that condition (i) means that da = (i.e. a 
is a 2-cocycle in the complex rlomA<g,A°(K' , A)). Thus, it defines a cohomology class in 
H 2 (A,A). 

Let us prove that we can find a Hochschild 2-cocyle /i such that /i|x 2 — & an d f\ is 
homogeneous (of degree —1). Let j\ be any Hochschild 2-cocycle which defines the same 
cohomology class as a. Then /i — a|x 2 = du for some Koszul 1-cochain u> of degree — 1. 
Next, we can find a Hochschild 1-cochain u' of degree —1 such that uj'Ik 1 = ^- Define /i 
to be /i — du' . We set this /i to be the first term of the deformation. 

4.4. Extension to the second level. Now, by (ii) d(3 = a o (a <g> id — id <E> a) in the 
Koszul complex. Let us prove that there exists a Hochschild 2-cochain fa of degree —2 
satisfying 

dfi = fi o (/i <g> id -id® fi) and f 2 \ K 2 - P- 

We can find a Hochschild 2-cohain f 2 such that ./^Ik 2 = /?• Consider the cocycle 7 = 
dJ2 — fi ° (/1 <8> id — id <g> f\ ) . Then it follows from (ii) that 7 is cohomologically trivial since 



7 Ik 3 = 0. Hence, there exists a Hochschild 2-cochain \i of degree —2 such that dfi = 7. 
Then /u|x 2 is a cocycle and one can find (as in 4.2) a Hochschild 2-cocycle \i' of degree —2 
whose resriction to K 2 is equal to fx. Now it is easy to see that if we define ji to be equal 
to fi — \i + n', then it will satisfy the above identity. 

4.5. Extension to the third level. Let ji be the second term of the deformation. 
The second obstruction is given by the cocycle 

S — fx o (f 2 <S> id - id <S> J2) -/2 (/1 ®id-id® /1). 

One can easily verify that (iii) is equivalent to the vanishing of 5 in H 3 (A, A). Hence, we 
can continue our deformation to the third level. 

4.6. Now we see that Proposition 3.7 implies that our deformation extends to some 
(unique) graded deformation of A. 

Let us now prove that the fiber U of this deformation at t = 1 is isomorphic to U. 
We have a map of vector space£ <p: V — > U, which by the conditions imposed on /1 and 
fi gives rise to a map cp: U — > U , since the multiplication in A t is represented as 

00 
a x b = ab + Y^ fi(a, b)t\ 

We know that there is a canonical isomorphism between A and gr(C7). Obviously, the 
composition map 

A — ► grC/ — >■ grC/ — >■ ^4 
is id a- Thus p, being a surjection, is an isomorphism and ip is an isomorphism, too. D 

4.7. Remark. In fact one can prove that the deformation that we have constructed is 
actually isomorphic to the Rees ring of U (see 1.1.) 

5. Examples 

5.1. The classical PBW-theorem. Let A = S(V). Then R = A 2 (V). Consider the 
case (3 = 0. Then a straightforward computation shows that heading (ii) of Lemma 3.3 is 
the Jacobi identity for a. Thus, V with the bracket a becomes a Lie algebra and so 4.1 
gives us another proof of the classical PBW theorem. 

5.2. The supercase. Let V = V^Q) Vj be a superspace and A := S(Vq) ® A(Vj-) be its 
symmetric algebra. Suppose as in 5.1 that (3 = 0. Then condition (ii) is the super- Jacobi 
identity for a. Thus, we see that a defines a Lie superalgebra structure on V (note that 
conditions (i) and (ii) provide us with a definition of a Lie superalgebra over a field of any 
characteristic); hence, 4.1 proves also the superversion of the PBW theorem (the fact that 
A is a Koszul algebra follows, for example, from Appendix). 



5.3. Weyl and Clifford algebras. Let A be either S(V) or A(V) and let a be 
identically zero. Then the only restriction on (3 is (3 ® id — id ® (3 = that any map 
(3 : R — > k clearly satisfies (in our case R is either S 2 (V) or A 2 (V). Hence, Theorem 4.1 
proves also the PBW theorem for Weyl and Clifford algebras. 

5.4. The standard complex. We conclude this section with a generalization of the 
standard complex for Lie algebras to quadratic algebras of PBW- type. Let U = Q(V, P) be 
of PBW type and the corresponding homogeneous quadratic algebra be Koszul. Suppose 
that P C T 2 QT 1 . Then there exists a Kozsul complex K l (U) which gives a free resolution 
of U in the category of £/-bimodules. Let us define K l to be U <S> K l <g> U, where the 
K l are as in 3.6 for the corresponding homogeneous quadratic algebra. The condition 
(a <g) id — id <g) a) = implies that the differential of the bar-resolution of U maps K l into 
K l ~ l . 

To prove that the differential is exact, it suffices to notice that gr (K') is canonically 
isomorphic to the Koszul complex of the corresponding homogeneous quadratic algebra. 
Since passage to the associated graded module as a functor is faithfull, the assertion follows. 

As a corollary of this fact, we obtain, by tensoring with k, a free resolution of k in 
the category of left £/-modules. For example, in the case when U = U(g) (the universal 
enveloping algebra of g, where g is a Lie algebra, we obtain the standard complex of g. 

Appendix 

Here we present a brief review of some basic properties of Koszul algebras. 

A.l. Let A be a homogeneous quadratic algebra over a field k. We start with the 
following (traditional) definition of Koszul algebras. (In what follows we will prove that it 
is equivalent to the definitions given in 3.4 and 3.6.) Let us view k as a left A-module. 

Definition. A quadratic algebra A is called Koszul if Ext l Ak, k) = for i ^ —j (where 
Ext l (k, k) is taken in the cateogry of left A-modules). 

A. 2. Proposition. Let K'(A) denote the Koszul complex introduced in §3. The 
following conditions are equivalent: 

a) A is a Koszul algebra (in the sense of A.l). 

b) K is a resolution of A in the category of A-bimodules. 

c) K' ®a k is a resolution of k in the category of left A-modules. 

d) HUA,M), where A is considered as an A-bimodule, vanishes for any Z+ -graded 
A-bimodule M and i < —j. 

e) ExtUk, N), where k is considered as a left A-module, vanishes for any Z + -graded 
A-module N and i < —j . 

Remark. If one of the equivalent conditions of A. 2 is satisfied, then K' (E)a k is the 
Koszul resolution of k in the sense of [Pr] . 

A. 3. In the proof of the above proposition we will need the following general result. 



Lemma. . Let P' = ®'^Z_ 00 P i be a graded complex of graded A-modules over a Z + - 
graded k-algebra A with A = k. Suppose that these graded A-modules are free with 
homogeneous generators and with homogeneous of degree differentials and such that 
P i = for i << 0. Suppose that P' = P' <S>a k is exact. Then P' is exact. 

Proof. Let us denote by P i the subcomplex of P', whose chain groups Pf are the subgroups 
of P 3 generated by elements of degree < i. Then P' is the direct limit of P i , so it will be 
enough to prove that if P' i =P i ®a k are exact, then all P i are exact because they P i is a 
direct summand of P' ®a k. So, we are reduced to the case when the chain groups in P' 
are generated by elements of degree < i. 

Let us fix this i and proceed by the descending induction on j: j is the minimal m for 
which P' is nontrivial in degree m. (This j is well-defined since P i is assumed to be zero 
for i « 0.) 

For j = i + 1 the assertion is trivially satisfied, so we have to carry out the inductive 
step. 

Let the assertion be true for j + 1; let us prove that it is true for j. Let Pj be as 
before. Then P' /Pj satisfies the inductive hypothesis, and Pj is exact since it is equal to 

P, <S>fc A, by the minimality of j. Hence, the assertion follows. □ 

A. 4. Proof of Proposition A. 2. (e)=^(d): follows from the fact that HUA,M) (in 
the category of A-bimodules) is naturally isomorphic to Extj(k,M) (in the category of 
left A-modules) for every bimodule M. 

Implications (b)=^(d), (c)=^(e) follow immediately from exactness of the Koszul com- 
plex. 

(b)=^(c) is easy, since we can tensor the Koszul resolution of A as an A-bimodule by 
k and obtain the Koszul resolution of k, as a left A-module. 

The implication (c)=>(b) is a direct corollary of Lemma A. 3. 

Implication (c)=^(a) is a consequence of the exactness of the Koszul complex. 

(a)=>(e): Let P be a minimal free graded resolution of k. Then one has Ext l (k, k) = 
Hom J 4(P l , k). In particular, Ext l Ak, k) = for i < —j imply that P l is trivial in degrees 
i < j, so ExtUk, N) vanishes for every module iV when i < —j. 

In order to prove (e)=^(c) we shall proceed by induction: let 

A <g> K l — > A (g) K 1 ' 1 — »• »• A <g> V — > k 

be exact. Then we see that Ext l ^~ (k, N) = for any A^ and also j > i + 1 implies that 
ker (A Cg> K l — > A Cg> K l ~ x J is generated by the elements of degree < % + 1, i.e., these 
generators lie in V <8> K l dV® lJrl . 

At the same time, they have to lie in R ® ]/® J_1 . i n other words, the generators of 
this kernel lie in R® K l ~ 2 \~\V <S> K l ~ x , so A®K l+1 is surjectively mapped onto the kernel. 
This finishes the proof of Proposition. □ 
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A. 5. The dual (co)algebra. We conclude this appendix with a description of some 
properties of the dual algebra of a quadratic algebra (see [Ma]). Let us start with a homo- 
geneous quadratic algebra Q(V,R). Then we may consider a graded subspace of T(V) , 
namely ®^ K l . This subspace admits a natural coalgebra structure, induced from that 
ofT(V). 

Suppose now that V is finite dimensional. Then we may also consider a dual object 
to this coalgebra, namely Q)°^ K l *. It has a natural algebra structure and it is called the 
dual quadratic algebra to A and denoted by A . 

A. 6. Proposition. A is a Koszul algebra if and only if A' is; in this case ExtUk, k) = 
for i 7^ —j 
A\ for i = j 

Proof. It clearly suffices to prove the statement in one direction, since A = (A)\ Consider 
the Kozsul complex for A in degree i: 

(4r — — ►(4-*r®4b— > — ^- 

It is exact by the assumption. When we dualize it with respect to k, we obtain the Kozsul 
comlex for A' in degree i. □ 
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